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1  Research  Objective 

AFOSR  Grant  F49620-93-1-0505  supplemented  AFOSR  Grant  F49620-92-J-0014  by  providing  sup¬ 
port  for  U.S.  citizen  graduate  research  assistants.  This  report  summarizes  the  research  achieve¬ 
ments  that  have  be£n  made  possible  by  this  additional  support  during  the  period  September  1.  1993 
through  August  31,  1997.  The  goal  of  the  research  has  been  to  develop  theory  and  engineering 
methods  to  facilate  the  design  of  aerospace  control  systems  with  a  robust  tolerance  to  modeling 
uncertainty,  including  nonlinearity,  disturbances  and  unmodelled  dynamical  perturbations. 

2  Accomplishments 

During  the  period  of  AASERT  Grant  F49620-93-1-0505  from  1  September  1993  through  31  August 
1997,  three  U.S.  citizen  graduate  assistant  received  partial  support  from  the  grant: 

Name  _ Dates _ Status _ Publications _ 

Jason  Q.  Ly  9/93-5/95  PhD  5/95,  now  with  [1,  2,  4,  5,  6,  7,  8, 

Spectrum  Astro,  9,  10,  11] 

Manhattan  Beach,  CA 

P.  Brugarolas  9/94-7/97  PhD  expected  1999  [11] 

S.  Bohacek  7/97  -  8/97  PhD  expected  1999  [3] 

Highlights  of  the  student  research  achievements  include  the  PhD  thesis  of  J.  H.  Ly  [12]  which 
advanced  the  new  field  of  robust  controller  design  via  the  use  of  bilinear  matrix  inequalities  and 
included  breakthough  results  on  “/t/fcm-synthesis  control”  which  enabled  the  previously  awkward 
step  of  curve-fitting  to  be  bypassed.  The  AASERT  grant  also  allowed  progress  to  begin  on  the 
application  of  unfalsified  control  theory  to  a  control  of  a  guided  missile  [11]  and,  very  recently,  to 
the  the  attenuation  of  chaotic  effects  in  certain  difficult  to  control  systems  [3]. 

Eleven  publications  and  one  PhD  thesis  supported  under  AASERT  Supplemental  Grant  F49620- 
93-1-0505  have  either  appeared,  been  submitted  or  are  currently  pending  publication  [1]— [12].  Areas 
of  significant  progress  represented  by  these  AFOSR  supported  publications  include  the  following: 

•  Bilinear  Matrix  Inequality  (BMI)  control  synthesis  [1,  4,  5,  6,  7,  8,  9,  10] 

•  Robust  Control  with  Non-Standard  Uncertainties  [3] 

•  Robust  Aerospace  Control  Design  [2,  11] 

•  PhD  Thesis  on  Km/p- Synthesis  [12] 

Most  of  the  theoretical  developments  embodied  in  the  above  listed  recent  AFOSR  publications 
have  been,  or  will  soon  be,  implemented  in  software.  Other  concepts  developed  with  AFOSR 
support  played  a  central  role  in  a  the  flexible  satellite  control  design  study  [2].  The  BMI  control 
synthesis  methods  offer  the  promise  of  more  precise  and  more  reliable  control  of  uncertain  flexible 
space  vehicles,  such  as  the  NASA  Cassini  spacecraft  [2].  The  effective  and  rapid  transition  from 
theory  to  practice  has  been  facilitated  by  my  on-going  non-AFOSR-supported  involvement  with  Dr. 
R.  Y.  Chiang  in  creating,  and  periodically  upgrading,  the  Matlab  Robust  Control  Toolbox. 
a.  robust  control  design  software  product  published  by  The  Math  Works  and  in  use  on  more  than 
1000  government  and  industrial  computer  systems.  Further  details  of  several  of  the  most,  significant 
achievements  are  elaborated  below. 
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Bilinear  Matrix  Inequality  (BMI)  Synthesis 

As  shown  in  for  example  [5],  a  broad  spectrum  of  robust  control  problems,  including  multimodel, 
decentralized,  and  reduced-order  /i/Am-synthesis  problems,  can  be  reformulated  as  Bilinear  Matrix 
Inequality  (BMI)  Feasibility  Problems.  The  BMI  is  an  extension  of  the  Linear  Matrix  Inequality 
(LMI)  approach  that  has  recently  been  found  to  be  useful  in  formulating  and  solving  a  limited  class 
of  robust  control  problems,  including  state-feedback  and  full-order  dynamical  output  feedback 
control,  p/Km  analysis,  simultaneous  stabilization,  gain-scheduling,  and  so  forth  In  particular,  the 
BMI  formulation  offers  the  advantage  of  simultaneously  handling  all  the  foregoing  types  of  specifica¬ 
tions  as  well  as  additional  specifications  not  amenable  to  the  LMI  framework  such  as  constraints  on 
controller  structure  (e.g.,  decentralized  “block- diagonal”  control)  and  on  controller  order.  The  BMI 
formulation  also  sheds  new  insight  into  the  properties  and  limitations  of  existing  robust  control 
algorithms  such  as  the  ^/A’m-synthesis,  indicating  that  the  classical  DA'-iteration  may  not  even 
produce  locally  optimal  solutions. 

Mathematically,  the  BMI  is  defined  as  follows: 

Definition  2.1  (BMI  Feasibility  Problem)  Given  real  Hermitian  matrices  Fjj  =  F?-  E  lZmXm , 
for  i  6  {1  j  E  Define  the  matrix-valued  bilinear  function  F  :  1ZUx  X  'RUy 

'j^rnxm  . 

nx  ny 

F{x,  y)  =  Y!J2  XiViFij  (2-°) 

i=  1  j  =  1 

Find,  if  they  exist,  real  vectors  x  =  [sq, . . . ,  xn]T  G  Rnx  and  y  =  [t/i , . . . ,  yn]T  G  Rn’J  such  that 
F(x,y)  is  positive  definite.  This  is  called  the  bilinear  matrix  inequality  feasibility  problem. 

The  global  solution  of  such  BMI’s  would  resolve  many  of  the  major  limitations  the  existing  p/Km- 
synthesis  theory  for  robust  control  design. 

Also,  as  shown  in  the  papers  [5,  1],  BMI’s  provide  a  natural  formulation  for  the  problem  of 
optimal  reduced-order  #<*>  control  synthesis.  Likewise,  while  the  controller  structure  constraints 
required  in  the  synthesis  of  decentralized  controllers  have  so  far  defied  attempts  to  embed  them  in 
the  LMI  framework,  these  constraints  are  readily  embedded  within  the  BMI  framework.  Even  more 
importantly,  the  BMI  framework  naturally  handles  the  y/Km- synthesis  with  fixed-order  generalized 
Popov  multipliers  [4]. 

While  each  of  the  two  problems  of  solving  for  an  optimal  Popov  multiplier  M(s)  with  the 
controller  Ii(s)  fixed,  and  then  solving  for  an  optimal  Hoc  controller  I<{$)  with  the  multiplier 
M(s)  fixed,  is  convex,  the  p/Km  problem  is  not  jointly  convex  in  the  multiplier  and  the  controller. 
The  upshot  is  that  no  guarantees  of  convergence  to  globally  optimal  values  of  M{s)  and  K($)  are 
possible.  Indeed,  solutions  may  not  even  be  locally  optimal.  But,  with  the  aid  of  the  positive 
real  lemma,  we  demonstrate  in  [5]  that  decentralized  and  reduced-order  y/ A'm-synthesis  control 
problems  admit  simple  BMI  formulations. 

Our  preliminary  study  [6]  of  the  properties  of  the  BMI  feasibility  problem  indicates  that  is 
possible  to  obtain  local  solutions  which  at  least  improve  on  existing  alternating  D-K  synthesis 
techniques.  However,  the  problem  in  general  requires  globally  optimal  solutions.  In  this  regard, 
we  find  it  encouraging  that  the  global  solution  of  a  BMI  has  the  simple  interpretation  that  it 
is  equivalent  to  finding  the  diameter  of  a  collection  of  origin-centered  ellipsoids  in  7 ZN  (cf.  [6]: 
i.e.,  it  is  the  diameter  of  a  very  simple,  highly  structured  convex  set.  While  the  computation  of 
the  diameter  of  a  convex  set  is  not  a  convex  problem,  this  result  adds  to  our  understanding  of 
the  challenge  posed  by  robust  control  by  distilling  the  key  geometric  properties  of  the  underlying 
mathematical  optimizition  problem  and  formulationg  the  problem  in  a  remarkably  simple  form. 
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And  fortunately,  not  all  BMI’s  lead  to  non-convex  optimizations.  Some  reduce  to  a  convex 
Linear  Matrix  Inequality  (LMI)  form  for  which  globally  solutions  are  readily  computed.  For  exam¬ 
ple,  the  problem  of  ///A"m-analysis  in  the  presence  of  mixed  real/complex  uncertainties  reduces  to 
such  a  problem.  The  NASA  Cassini  spacecraft  was  one  recent  application  of  our  research  in  LMI 
fi/Km- analysis  [2] - see  Fig.  1. 
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Figure  1:  The  Cassini  spacecraft  provided  a  recent  application  for  the  BMI/LMI  theory  [14]. 


Unfalsified  Control  Theory 

Inspired  by  the  “unfalsified  model”  concepts  used  in  model  validation  and  related  system  identifi¬ 
cation  methods,  but  disappointed  by  their  relative  complexity  and  inherent  conservativeness  when 
used  for  control-oriented  identification  in  conjunction  with  state-of-the-art  robust  control  methods, 
a  more  direct  “unfalsified  control”  approach  was  introduced  by  us  in  various  papers  supported 
by  the  primary  AFOSR  grant  F49620-92-J-0014  culminating  in  the  paper  “The  unfalsified  control 
concept  and  learning”  by  M.  G.  Safonov  and  T.  C.  Tsao  ( IEEE  Tvons.  Autovn.  Control ,  42(6), 
June  1997). 

Unfalsified  control  concept  is  a  “model-free”  approach  to  control.  It  works  directly  with  input- 
output  measurement  data  with  the  only  model  required  being  that  of  a  parameterized  class  of 
candidate  control  laws.  The  central  idea  in  our  unfalsified  control  approach  is  that  controller  models 
can  be  “validated”  against  performance  specifications  directly  from  plant  input-data  without  any 
need  to  identify  or  validate  models  of  the  plant  itself.  Furthermore,  the  computations  required  for 
direct  “controller  validation”  are  in  general  no  more  difficult  than  those  required  for  plant  model 
validation  of  the  type  in  traditional  system  identification  methods. 

Thus,  instead  of  attempting  to  enforce  a  somewhat  artificial  separation  between  modeling  and 
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control  design,  our  unfalsified  control  concept  dispenses  with  plant  models  and  uncertainty  models 
altogether,  focusing  instead  directly  on  the  controller  model  and  the  implications  of  the  available 
plant  data  regarding  its  capability  to  meet  performance  specifications.  It  replaces  the  conventional 
indirect  two-step  approach  of  (a)  finding  unfalsified  plant  models  and  (b)  designing  robust  con¬ 
trollers.  Our  concept  takes  one  directly  from  plant  input-output  data  to  control  designs  without 
the  necessity  of  plant  or  uncertainty  modeling.  This  is  possible  since  all  needed  information  about 
the  plant  is  already  in  the  plant  input-output  data  —  and  this  information  turns  out  to  be  sufficient 
to  validate  control  laws. 

With  AASERT  support,  these  methods  have  recently  been  applied  in  a  guided  missile  control 
design  study  [11].  The  paper  introduces  a  novel  performance  index  which  seems  to  produce  better, 
simpler  unfalsified  controllers  than  had  been  possible  previously. 


3  Conclusions 

With  support  from  AASERT  Grant  F49620-93- 1-0505,  significant  progress  has  been  made  in  theory 
for  reliable  computation  of  robust  controllers.  In  particular,  signifant  progress  in  advancing  BMI 
control  synthesis  theory  resulted  and  the  revolutionary  new  unfalsified  control  theory  has  been 
demonstrated  in  a  missile  control  design  study  to  be  a  useful  aid  in  the  design  of  adaptive/leaining 
control  systems. 
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